package ArraySecond.DoublePoint;

public class FindMaxOne {
    /**
     * 最大连续1的个数
     * 给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
     * <p>
     * 示例 1：
     * <p>
     * 输入：nums = [1,1,0,1,1,1]
     * 输出：3
     * 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
     * 示例 2:
     * <p>
     * 输入：nums = [1,0,1,1,0,1]
     * 输出：2
     *
     * @param nums
     * @return
     */
    public static int findMaxOne(int[] nums) {
        int max = 0;
        int temp = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 1) {
                temp++;
            }else{
                temp = 0;
            }
            max = Math.max(temp,max);
        }
        return max;
    }

    public static void main(String[] args) {
        int maxOne = findMaxOne(new int[]{1, 1, 0, 1, 1, 1});
        System.out.println(maxOne);
    }
}
